1 WHATTS CT AIMED TS: 

2 1 . ^ ^Jn-a-di gital communication system, a method for comm unicating 

3 comprising the steps of: ^ 

4 transmitting signals from one or more transmitter antenna elemente/ 

5 receiving said signals from via a plurality of receiver antenna elOTients; 

6 wherein separation of radiation patterns among either said tPMsmitter antenna 

7 elements or said receiver antenna elements is insufficient to esteolish completely 

8 isolated spatial directions for communication; and wherein / 

9 at least one of said transmitting and receiving steprs comprises processing said 

10 signals to increase isolation between spatial directions employed for communication at a 

1 1 common frequency. / 

12 / 

2. The method of claim 1 wherdn a channel coupling said plurality of 

=14 transmitter antenna elements and receiver anteniWelements at said common frequency is 
characterized by a spatial chstnnel matrix having a rank greater than one. 

rae / A / 

|37 3. In a digital ccnnmunicati^vsystem, a method for communicating 

^8 comprising the steps of: 1/ 

H9 transmitting signals frcmi one or more transmitter antenna elements; 

1 ^0 receiving said signa)^ via a plurality of receiver antenna elements; 

" f 1 wherein separation of radiation patterns among either said transmitter antenna 

22 elements or said receiver antenna elements is insufficient to establish completely 

23 isolated spatial direraons for communication; and wherein 

24 at least one^f said transmitting and receiving steps comprises processing said 

25 signals to increase isolation between subchannels, each subchannel associated with a spatial 

26 direction and a bin of /a substantially orthogonalizing procedure. 

27 / 

28 4. / The method of claim 3 wherein said substantially orthogonalizing 

29 procedure belongs to a group including: an inverse Fast Fourier Transform, a Fast Fourier 

30 Transform, a Hilbert transform, a wavelet transform, and processing through a set of bandpass 

3 1 filter/frequency upconverter pairs operating at spaced apart frequencies. . 
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5. In a digital communication system, a method for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel: 

a) inputting said symbols of said sequence into a plurality of inputs 
corresponding to a plurality of subchannels of said channel, each subchannel corresponding to 
an input bin of a transmitter substantially prthogonalizing procedure and a spatial direction; 

b) for each input bin, spatially processing symbols inputted to said subchannels 
corresponding to said input bin, to devejfop a spatially processed symbol to assign to each 
combination of channel input and inpu^ bin of said transmitter substantially orthogonalizing 
procedure; and 

c) applying, independel^tly for each said channel input, said transmitter 
substantially orthogonalizing procedure to said spatially processed symbols assigned to each 
said channel input. 

6. The methc d oi q^pr^ wherein said b) step has the effect of making 
spatial directions of said subchaim^ls into a set of orthogonal spatial dimensions. 

7. The method of claim 5 wherein said transmitter substantially 
orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 
wavelet transform, and processing through a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart frequencies. 

8. The metnod of claim 5 further comprising the step of, after said c) step, 
applying a cyclic prefix processing procedure to a result of said substantially orthogonalizing 
procedure independently for each channel input. 

9. The mjethod of claim 5 wherein said transmitter substantially 
orthogonalizing procedure is optimized to reduce interference to unintended receivers. 
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10. The method of claim 5 Wherein said b) step comprises, for each 
particular input bin, multiplying a vector comprising symbols allocated to subchannels 
corresponding to said input bin by a beneficial weighting matrix, elements of a result vector of 
said multiplying step corresponding to diffeyent channel inputs of said plurality of channel 
inputs. 

1 1. The method of claim 10 wherein said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing values representing characteristics of 
said channel, said coupling said plurality of channel inputs to one or more channel outputs. 

12. The method of claim 10 wherein said beneficial weighting matrix is 
obtained from a matrix containing v^es representing characteristics of a channel coupling 
said plurality of channel inputs to one or more chapifel outputs. 

13. The methdid of cmim 10 wherein said beneficial weighting matrix is 
chosen to reduce interference to umntended receivers. 

14. The method! of claim 13 wherein said beneficial weighting matrix is 
chosen based upon characterization of a desired signal subspace. 

15. The methoa of claim 14 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 



16. The metiidd 
subspace and said undesired sigi al 
frequency. 



of claim 15 wherein characterizations of said desired signal 
subspace are averaged over at least one of time and 



17. The method of claim 10 wherein said b) step comprises performing said 
spatial processing step so as to /reduce interference radiated to unintended receivers. 

18. The metliod of claim 10 wherein said b) step comprises, for each input 



bin, allocating symbols 



to each combination of channel input and input bin so that there 




40 



is a one-to-one mapping between spatilal direction of a particular subchannel to which a 
particular symbol has been allocated and channel input to which said particular symbol 
is allocated. ' 



19. The method of claim ip further comprising the step of prior to said b) 
step applying a coding procedure to said symbols. 



20. The method of claim/ 19 wherein said coding procedure is applied 
independentiy for each of said subchannel^ 



21. The method of claim 19 wherein said coding procedure is applied 
independentiy for each group of subc|iai^els corresponding to an input bin of said substantially 
orthogonalizing procedure. 



22. The metiiod 
independentiy for each group of si 



of cjlmm L9^herein said coding procedure is applied 
i^nannels corresponding to a particular spatial direction. 



23. The method of claim 19 wherein said coding procedure is applied 
integrally across all of said subchannels. 



24. The method ofl claim 19 wherein said coding procedure belongs to a 
group consisting of: convolutional coding, Reed-Solomon coding, CRC coding, block coding, 
trellis coding, turbo coding, and interleaving. 

25. The method claim 19 wherein said coding procedure comprises a 
trellis coding procedure. 

26. The method jbf claim 25 wherein a code design of said trellis coding 
procedure is based on one of: improved bit error performance in interference channels, a 
periodic product distance metric, exhaustive code polynomial search for favorable bit error 
rate polynomial searches, combined weighting of product distance and Euclidean distance. 




41 

124 product distance of multiple Euclidean distances over short code segments or over a multi- 

125 dimensional symbol, and sum of product distances over short code segments. 
126 

127 27. The method of claim 125 wherein a code design of said trellis coding 

128 procedure is optimized for performance in |a fading matrix channel. 
129 

130 28. The method of clai^ 19 wherein said coding procedure comprises a one- 

131 dimensional trellis coding procedure followed by an interleaving procedure with sequential 

132 groups of symbols output by said trellis/:oding having their internal order maintained by said 

133 interleaving procedure. 
134 

135 29. The method ot mim 19 wherein said coding procedure comprises a 

f"3 / / I X 

multi-dimensional trellis coding proced^^re fdlowed by an interleaving procedure with groups 

^ of one-dimensional symbols output fflmultMeously by said multi-dimensional trellis coding 

W procedure having their internal ordcpr maintained by said interleaving procedure. 

30. The method jbf claim 10 wherein bit loading and power are allocated to 

ttl each subchannel. 

M2 



31. The method of claim 10 further comprising the step of retransmitting 
symbols by repeating at least on© of said a), b), and c) steps upon receipt of a notification that 
145 said symbols to be retransmitted /have been incorrectly received. 
146 

147 32. The methbd of claim 10 wherein said channel comprises a wireless 

148 channel and said plurality of clfaimel inputs are associated with a corresponding plurality of 

149 transmitter antenna elements 
150 

151 33. The m^od of claim 32 wherein said plurality of transmitter antenna 

152 elements are co-located. 
153 
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34. The method of claim 3^ wherein said plurality of transmitters are at 
disparate locations. 

35. A method of processing a sequence of symbols received via a plurality of 
outputs of a channel, said method comprisijng the steps of: 

a) applying a receiver substantially orthogonalizing procedure to said sequence 
of symbols, said procedure being applied independently for each of said plurality of channel 
outputs, each output symbol of said receiver substantially orthogonalizing procedure 
corresponding to a particular output bin and a particular one of said channel outputs; and 

b) for each output bin, spatially processing symbols corresponding to said 
output bin to develop spatially proces^ra symbols assigned to a plurality of spatial directions, 
each combination of spatial direction ^dloutput bin specifying one of a plurality of 
subchannels. 

36. The method of bldm 35 wherein said b) step has the effect of making 
said plurality of spatial directions into a set of orthogonal spatial dimensions. 



37. The method of claim 
orthogonaliang procedure belongs tc 
Transform, a Fast Fourier Transform 
wavelet transform, and processing tl rough 
pairs centered at spaced apart frequejncies. 



35 wherein said receiver substantially 
one of a group consisting of an inverse Fast Fourier 
, a discrete cosine transform, a Hilbert transform, a 
a plurality of bandpass filter/frequency converter 



38. The method df claim 35 further comprising the step of, prior to said a) 
step, applying a cyclic prefix removal procedure to said sequence of symbols independently 
for each of said channel outputs. 

39. The methoa of claim 35 wherein said receiver substantially 
orthogonalizing procedure is optimized to reduce deleterious effects of interference from 
undesired co-channel transmittei/s. 
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40. The method of claim 35 wherein said b) step comprises, for each 
particular output bin, multiplying a vector comprising symbols of said output bin by a 
beneficial weighting matrix, elements of a result vector of said multiplying step corresponding 
to different spatial directions. 

41. The method of cllaim 40 wherein said beneficial weighting matrix 
comprises an output singular vector off a matrix containing values representing characteristics 
of said channel, said channel coupling one or more channel inputs to said plurality of channel 
outputs. 

42. The method^ oi^claim 40 wherein said beneficial weighting matrix is 
chosen to minimize deleterious effect^ ^ interference from undesired transmitters. 

43. The method of claim 42 wherein said beneficial weighting matrix is 
chosen based upon characterizatiot| of a desired signal subspace. 

44. The method! of claim 43 wherein said beneficial weighting matrix is 
chosen fiirther based upon characterization of an undesired signal subspace. 

45. The method of claim 44 wherein said characterizations of said desired 
signal subspace and said undesirpd signal subspace are averaged over at least one of time and 
frequency. 

46. The methbd of claim 40 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of said channel, said 
channel coupling one or more channel inputs and said plurality of channel outputs. 

47. The memod of claim 46 wherein said beneficial weighting matrix is 
obtained by an MMSE procequre. 
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48. The method of claim 35 further comprising the step of after said b) step 
applying a decoding procedure to said sjpbols. 

49. The method of claim 48 wherein said decoding procedure is applied 
independently for each of said plurality of subchannels. 

50. The method of claim 48 wherein said decoding procedure is applied 
independently for each group of subchannels corresponding to an output bin of said 
substantially orthogonalizing procedure. 

51. The method off claim 48 wherein said decoding procedure is applied 
independently for each group of suliK^nannels corresponding to a spatial direction. 

52. The method dfixldni^Sw said decoding procedure is applied 
integrally across all of said plurai^iw of subchannels. 

53. The method pf claim 48 wherein said decoding procedure belongs to a 
group consisting of: Reed-Solomcfn decoding, CRC decoding, block decoding, and de- 
interleaving. 

54. The method of claim 48 wherein said decoding procedure comprises a 
code sequence detection procedure to decode a trellis code, or convolutional code. 

55. The method of claim 54 wherein said code sequence detection procedure 
employs a metric belonging to a jgroup consisting of: Euclidean metric, weighted Euclidean 
metric, and Hamming metric. 

56. The method of claim 48 wherein said decoding procedure reduces 
deleterious effects of interference from undesired transmitters. 

57. The metiiod of claim 35 further comprising the step of: 
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sending a retransmission request when received symbols are 

determined to include errors. 

58. The method of claim 3l5 wherein said channel comprises a wireless 
channel and said plurality of channel output^ are coupled to a plurality of corresponding 
receiver antenna elements. 

59. The method of claim/35 wherein said plurality of receiver antenna 
elements are co-located. 

60. The method of clai^ 35 wherein said plurality of receiver antenna 
elements are at disparate locations. 

61. In a digital coi|im{id^^n system, a method for preparing a sequence of 
symbols for transmission via a pluralityfof inputs to a channel, said method comprising the 
steps of: 

selecting ^ wdghting vector for optimal transmission; 



applying 

said sequence of symbols to develop a 



a transmitter substantially orthogonalizing procedure to 
time domain symbol sequence; and 
multiplying at least one symbol of said time domain symbol 
sequence by said weighting veaor to jdevelop a result vector, elements of said result vector 
corresponding to symbols to be transmitted via individual ones of said plurality of channel 
inputs. 

62. The method of claim 61 wherein said weighting vector comprises an 
element indicating delay to be applied for a particular one of said plurality of channel inputs. 

63. The method of claim 61 wherein said weighting vector is optimized to 
reduce interference to unintended receivers. 



276 64. The method of claim)61 wherein said weighting vector is chosen based 

277 upon characterization of a desired signal subspace. 

278 / 

279 65. The method of <^aim 64 wherein said weighting vector is chosen further 

280 based upon characterization of an undesired signal subspace. 

281 A / y 

282 66. The nyeth6d ofpmm 65 wherein said characterizations of said desired 

283 signal subspace and said unpemedsignal subspace are averaged over at least one of time and 

284 frequency. / 

285 / 

286 67. The method of claim 61 wherein said chaimel comprises a wireless 

287 channel and said plurality of channel inputs are associated with a plurality of transmitter 
2^8 antenna elements. / 

# / 
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68. In a digital communication system, a method for processing a plurality 
of symbols received via a plurality of outputs/of a channel, said method comprising the steps 

of: 

selecting a weighting vector for optimal reception; 

multiplying an input vector whose elements correspond to 
symbols received substantially simultaneously via a selected one of said plurality of channel 
outputs by said weighting vector to obtairya time domain symbol corresponding to a particular 
input bin of a receiver substantially orthogonalizing procedure; 

repeating said multiplying step for successive received symbols to 
obtain time domain symbols corresponding to successive input bins of said receiver 
substantially orthogonali2dng procedure; and 

applyip^said receiver substantially orthogonalizing procedure to 
said obtained time domain symboj^ 

69. The methoiljdf cliSn 68 wherein said weighting vector comprises an 
element indicating delay to be applfed for a particular one of said plurality of chaimel outputs. 

70. The method /of claim 68 wherein said weighting vector is optimized to 
reduce deleterious effects of interference from unintended transmitters. 

71. The method of claim 68 wherein said weighting vector is chosen based 
upon characterization of a desirqd signal subspace. 

72. The methlod of claim 71 wherein said weighting vector is chosen further 
based upon characterization of kn undesired signal subspace. 

73. The memod of claim 72 wherein said characerizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of frequency 
and time. 
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74. The method of clmm 
channel and said plurality of channel outputs 
receiver antenna elements. 



71 wherein said channel comprises a wireless 
are associated with a plurality of corresponding 



75. In a digital communication system, a method of preparing symbols for 
transmission via a plurality of inputs of a channel, said method comprising the steps of: 

directing symbols to input bins of a transmitter substantially 
orthogonalizing procedure so that each injput bin has an allocated symbol; 

for each paticular input bin, spatially processing said symbol 
allocated to said particular input bin to aevelop a spatially processed symbol vector, each 
element of said spatially processed smbol vector being assigned to one of said channel 
inputs; / / \\ 

applying /said tr^i^itter substantially orthogonalizing procedure 
for a particular channel input, inputs tp sam substantially orthogonalizing procedure being for 
each input bin, a symbol of said processed symbol vector for said input bin corresponding to 
said particular channel input; and 

repeatirjg said applying step for each of said plurality of channel 

inputs. 

76. The method of claim 75 further comprising the step of: 
applying a cyclic prefix processing procedure to outputs of said 

substantially orthogonalizing procedure independently for each particular channel input. 



77. The method 
orthogonalizing procedure is optim 



78. 



df 



claim 75 wherein said transmitter substantially 
zed to reduce interference to unintended receivers. 



The method of claim 75 wherein said processing step comprises: 

multiplying said symbol allocated to said particular input bin by a 
beneficial weighting vector to obtain said spatially processed symbol vector. 
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79. The method of claim 78 wherein said beneficial weighting vector is an 
input singular vector of a matrix storing values indicative of said channel, said channel 
coupling said plurality of channel inputs and oni or more channel outputs. 

80. The method of claim 78 wherein said beneficial weighting vector is 
chosen to select a beneficial spatial direction far transmission. 

81. The method of claim 80 wherein said beneficial weighting vector is 
chosen to reduce interference to unintended receivers. 

82. The method of claim jfel wherein said beneficial weighting vertor is 
chosen based upon characterization of a ^^i^ed signal sub^pace 

83. The method of cl^un^ ^2 3?^rein said beneficial weighting vector is 
chosen further based upon characterizatio^ of an undesired signal subspace. 

84. The method of claim 83 wherein said characterizations of said desired 
signal subspace and said undesired signalj subspace are averaged over at least one of time and 
frequency. 
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85. The method of cMm 75 wherein said channel comprises a wireless 
channel and said plurality of channel inputs are associated with a corresponding plurality of 
transmitter antenna elements. 

86. In a digital communication system, a method for processing symbols 
received by a plurality of outputs of a channel comprising the step of: 

applying a receiver sunstantially orthogonalizing procedure to symbols received 
via a particular one of said channel outputs; 

repeating said applying step for each of said channel outputs to develop a result 
vector for each of a plurality of output bins of said receiver substantially orthogonalizing 
procedure, said result vector including a result symbol for each of said channel outputs; and 

\ 
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for each particular output bin off said receiver substantially orthogonalizing 
procedure, spatially processing said result vector for said particular output bin to develop a 
spatially processed result symbol for said partjcular output bin. 

87. The method of claim %p further comprising the step of: 
prior to said applying step, applying a cyclic prefix removal procedure to 

symbols independently for each of said channel outputs. 

88. The method of claim 86 wherein said substantially orthogonalizing 
procedure is optimized to reduce deleterijous effects of interference from unintended 
transmitters. 



89. The method df( 
multiplying a beneficial weighting/ve 
processed result symbol. 



^m 86 wherdn said spatially processing step comprises 
by saicM^sult vector to obtain said spatially 



90. The method of claim 88 wherein said benefidal weighting vector is an 
input singular vector of a matrix storing values indicative of characteristics of said channel, 
said channel coupling one or more Ichanel inputs and said plurality of channel outputs. 

91. The method/of claim 88 wherein said beneficial weighting vector is 
chosen to select a particular spatial direction for reception. 

92. The methoU of claim 91 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

93. The method of claim 91 wherein said beneficial weighting vector is 
chosen based upon characteriz^on of a desired signal subspace. 

94. The me/thod of claim 93 wherein said beneficial weighting vector is 
chosen based upon characteriibition of an undesired signal subspace. 
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95. The method of claim S '4 wherein said characterizations of said desired 
signal subspace and said undesired signal supspace are averaged over at least one of time and 
frequency. 

96. The method of claim 186 wherein said channel comprises a wireless 
channel and said plurality of channel outpi^s are associated with a corresponding plurality of 
channel outputs. 

97. In a digital commu&iication system including a communication channel 
having one or more inputs and at least one or more outputs, a method for determining 



characteristics of said channel based 
comprising the steps of: 

a) receiving via said 
transmitted via a particular spatial 
periods of a duration of significant t 



/signals received by said one or more outputs, 



pv moredlmmel outputs, at least v training symbols 

of said channel, v being an extent in symbol 
s of an impulse response of a channel; and 

b) applying a substantially orthogonalizing procedure to said received at least 
vtraining symbols to obtain a time domain response for said spatial direction; and 

c) applying an inverse of said substantially orthogonalizing procedure to a zero- 
padded version of said time domaiif response to obtain a frequency response for said particular 
spatial direction. 

98. The method! of claim 97 wherein said substantially orthogonalizing 
procedure comprises an inverse Fast Fourier Transform and said inverse of said substantially 
orthogonalizing procedure comprises a Fast Fourier Transform. 

99. The methqd of claim 98 wherein said a) step comprises receiving exactly 
v training symbols. 

100. The met lod of claim 97 further comprising the step of repeating said a), 
b), c), and d) steps for a plur^ ity of spatial directions. 
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101. The method of claim 99 wherein each of said plurality of spatial 



one of said plurality of channel inputs 



directions corresponds to transmission through 
exclusively. 



102. The method of claim 981 wherein said v training symbols belong to a 
burst of N symbols and said characteristics aiie determined for said burst. 

103. The method of claim /02 further comprising the steps of repeating said 
a), b), c), and d) steps for successive bursts 

104. The method of clamrJ03 further comprising the step of after, said b) 
step, smoothing said time-domain response over successive bursts. 



filtering. 



filtering. 



105. The method of said smoothing step comprises Kalman 



106. The method of aaim 104 wherein said smoothing step comprises Wiener 



107. The method of/claim 97 wherein said communication channel comprises 
known and unknown components, \wierein said effects of said known components are removed 
by deconvolution, and characteristios of said unknown components are determined by said a), 
b), c), and d) steps, thereby reducing . 

108. In a digital communication system including a communication channel 
having one or more inputs and one or more outputs, a method for determining characteristics 
of said channel based on signals Received via one or more channel outputs, comprising the 
steps of: 

receiving training symbols via said channel outputs; and 
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computing 

training symbols and assumptions that an 
time-limited and that variation of said impulse 



characteristics of said channel based on said received 
impultse response of said channel is substantially 
(esponse over time is continuous. 



109. In a digital communicatii 



n system, a method for communicating over a 



channel having at least one input and at least one output, and having a plurality of either inputs 
or outputs, said method comprising the steps of: 

dividing said channel into a plurality of subchannels, each 
subchannel corresponding to a combination ^f spatial direction and an input bin of a 
substantially orthogonalizing procedure; anc 

communicatinjg symbols over one or more of said plurality of 

subcharmels. 

110. In a digital commuracation sysjjgm, a method for preparing a sequence of 
symbols for transmission via a plurality of inpute^f a channel, comprising the steps of: 

^ a) inputting|said symbols of said sequence into a plurality of 
input corresponding to a plurality of subpannels of said channel, each subchannel 
corresponding to an input bin of a transifiitter substantially orthogonalizing procedure and a 
channel input; and 

b) applying, independently for each said channel input, said 
transmitter substantially orthogonalizing procedure to said symbols assigned to each said 
channel input. 

111. A method of prdcessing a sequence of symbols received via a plurality of 
outputs of a channel, said method con: prising the steps of: 

a) applying a substantially orthogonalizing procedure to said 
sequence of symbols, said procedure feeing applied independently for each of said plurality of 
channel outputs, each output symbol of said substantially orthogonalizing procedure 
corresponding to a subchannel identified by a combination of a particular output bin and a 
particular one of said channel outpui s; and 

b) pro(;essing symbols in said subchannels. 
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1 12. In a digital communication system, apparatus for communicating 



compnsmg: 



antenna elements; 
receiver antenna elements; 



r 



a transmitter that transmits signals from one or more transmitter 
a receiver that receives said signals from via a plurality of 



wherein separaiion of radiation patterns among either said 
transmitter antenna elements or said receiver antenna elements is insufficient to 
establish completely isolated spatial pirections for communication; and wherein 

at least one of said transmitter and said receiver comprises a 
processor that processes said signals to inCT^e isolation between spatial directions employed 
for communication at a common frequeil 



113. The apparatus ol 
transmitter antenna elements and receiver 
characterized by a spatial channel matrix 



compnsmg: 



a transmitte r 



antenna elements; 
antenna elements; 




2 wherein a channel coupling said plurality of 
antenna elements at said common frequency is 
laving a rank greater than one. 



1 14. In a digital commi nication system, apparatus for communicating 



transmitting signals from one or more transmitter 
a receiver ileceiving said signals via a plurality of receiver 



wherein separation of radiation patterns among either said 
transmitter antenna elements or said receiver antenna elements is insufficient to 
establish completely isolated spatial directions for communication; and wherein 

at least oiie of said transmitter and said receiver comprises a 
processor that processes said signals to increase isolation between subchannels, each 
subchannel associated with a spatial dir)pction and a bin of a substantially orthogonalizing 
procedure. 
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115. The apparatus of claim ^4 wherein said substantially orthogonalizing 
procedure belongs to a group including: an inverse Fast Fourier Transform, a Fast Fourier 
Transform, a Hilbert transform, a wavelet transform, and processing through a set of bandpass 
filter/frequency upconverter pairs operating kt spaced apart frequencies.. 

116. In a digital communication system, apparatus for preparing a sequence of 
symbols for transmission via a plurality off inputs of a channel: 

a plurality of parallel subcmmnel inputs receiving said symbols, said parallel 
subchannel inputs corresponding to a plurality of subchannels, each subchannel corresponding 
to an input bin of a transmitter substantiswly orthogonalizing procedure and a spatial direction; 

a spatial processor that, fppeach input bin, spatially processor symbols received 
by said subchannel inputs corresponding to Wd inpuU5in, to develop a spatially processed 
symbol to assign to each combination/or channel jx^ut and input bin of said transmitter 
substantially orthogonalizing procedure]^ an^ 

a substantially orthogonal procedure processor system that applies, 
independently for each said channel input, said transmitter substantially orthogonalizing 
procedure to said spatially processed symbols assigned to each said channel input. 

1 17. The apparatus of claim 1 16 wherein said spatial processor has the effect 
of making spatial directions of said sibchannels into a set of orthogonal spatial dimensions. 

1 18. The apparatus of claim 1 16 wherein said transmitter substantially 



orthogonalizing procedure belongs to 
Transform, a Fast Fourier Transform 



wavelet transform, and processing through a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart frequences. 



119. The apparatus 
that applies a cyclic prefix processing 



orthogonalizing procedure independently for each channel input 

\ 



one of a group consisting of an inverse Fast Fourier 
a discrete cosine transform, a Hilbert transform, a 



of claim 116 further comprising: a cyclic prefix processor 
procedure to a result of said substantially 
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120. The apparatus of claim 1 
orthogonalizing procedure is optimized to reduce 



16 wherein said transmitter substantially 
interference to unintended receivers. 



121. The apparatus of claim 1116 wherein said spatial processor comprises, for 
each particular input bin, a weight multiplier /that multiplies a vector comprising symbols 
allocated to subchannels corresponding to said input bin by a beneficial weighting matrix, 
elements of a result vector of said weight njultiplier corresponding to different channel inputs 
of said plurality of channel inputs. 

122. The apparatus of cj^aim 121 wherein said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing values representing characteristics of 
said channel, said channel coupling /^^pluraiity of channel inputs to one or more channel 
outputs. 
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123. The apparatus df cteim 121j^lerein said beneficial weighting matrix is 
obtained from a matrix containing v^ues representing characteristics of a channel coupling 
said plurality of channel inputs to ode or more channel outputs. 

124. The apparatus of claim 121 wherein said beneficial weighting matrix is 
chosen to reduce interference to unintended receivers. 

125. The apparatjis of claim 124 wherein said beneficial weighting matrix is 
chosen based upon characterization of a desired signal subspace. 

126. The apparatis of claim 125 wherein said beneficial weighting matrix is 
chosen fiirther based upon characterization of an undesired signal subspace. 

127. The apparatus of claim 126 wherein characterizations of said desired 



signal subspace and said undesi 
frequency. 



ed signal subspace are averaged over at least one of time and 



599 

600 128. The apparatus of claim 116 wherein said spatial processor operates so as 

601 to reduce interference radiated to unintended receivers. 

602 / 

603 129. The apparatus of claim 116 wherein said spatial processor, allocates 

604 symbols to each combination of channel input and input bin so that there is a one-to-one 

605 mapping between spatial direction of a particuyar subchannel to which a particular symbol has 

606 been allocated and channel input to which said particular symbol is allocated. 

607 / 

608 130. The apparatus of claim 1 16 further comprising a coder that applies a 

609 coding procedure to said symbols prior to processing by said spatial processor. 

610 / 

131. The apparatus of claim 130 wherein said coding procedure is applied 
6ii2 independently for each of said subchaimds. 

# /A / 

132, The apparatus of |laim 130 wh^ein said coding procedure is applied 
6Jj5 independently for each group of subchs^ corresponding to an input bin of said substantially 
4^6 orthogonalizing procedure. | / / 

6^^ 133. The apparatus of claim 130 wherein said coding procedure is applied 

independently for each group of subchannels corresponding to a particular spatial direction. 

620 I 

621 134. The apparatus of claim 130 wherein said coding procedure is applied 

622 integrally across all of said subchaimels. 
623 

624 135. The apparatus of claim 130 wherein said coding procedure belongs to a 

625 group consisting of: convolutionaj coding, Reed-Solomon coding, CRC coding, block coding, 

626 trellis coding, turbo coding, and interleaving. 



627 / 

628 136. The apparatus of claim 130 wherein said coding procedure comprises a 

629 trellis coding procedure. / 
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137. The apparatus of claim 13f6 wherein a code design of said trellis coding 
procedure is based on one of: improved bit error performance in interference channels, a 
periodic product distance metric, exhaustive code polynomial search for favorable bit error 
rate polynomial searches, combined weighting of product distance and Euclidean distance, 
product distance of multiple Euclidean distances over short code segments or over a multi- 
dimensional symbol, and sum of product distances over short code segments. 

138. The apparatus of claim 136 wherein a code design of said trellis coding 
procedure is optimized for performance In a fading matrix channel, 

139. The apparatus off^aim 130 wherein said coding procedure comprises a 
one-dimensional trellis coding procedure followed byan interleaving procedure with sequential 
groups of symbols output by said tr^ljis^odin^/Having their internal order maintained by said 
interleaving procedure. 

140. The apparatus/ of claim 130 wherein said coding procedure comprises a 
multi-dimensional trellis coding procedure followed by an interleaving procedure with groups 
of one-dimensional symbols output/ simultaneously by said multi-dimensional trellis coding 
procedure having their internal order maintained by said interleaving procedure. 

141. The apparatfis of claim 130 wherein bit loading and power are allocated 
to each subchannel. 

142. The apparams of claim 116 further comprising an ARQ system that 
retransmits symbols via at least one of said spatial processor, and said substantially 
orthogonalizing procedure processor upon receipt of a notification that said symbols to be 
retransmitted have been incorractiy received. 
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143. The apparatus of claim ld6 wherein said channel comprises a wireless 
channel and said plurality of channel inputs ar^ associated with a corresponding plurality of 
transmitter antenna elements 

144. The apparatus of claim /l42 wherein said plurality of transmitter antenna 
elements are co-located. 

145. The apparatus of claii^ 144 wherein said plurality of transmitters are at 
disparate locations. 

146. Apparatus of processing a sequence of symbols received via a plurality 
of outputs of a channel, said apparatus comprising: 

a substantially prtno|(onalizing prpcedure processor system that applies a 
receiver substantially orthogonaliang pvcx^edure to^said sequence of symbols, said procedure 
being applied independently for each o£4aid^urality of channel outputs, each ou^ut symbol 
of said substantially orthogonaliang prpcedure corresponding to a particular output bin and a 
particular one of said channel ou^uts; 

a spatial processor that, for each output bin, spatially processes symbols 
corresponding to said output bin to d^elop spatially processed symbols assigned to a plurality 
of spatial directions, each combinatio i of spatial direction and output bin specifying one of a 
plurality of subchannels. 

147. The apparatus sf claim 146 wherein said spatial processor operates to 
make said plurality of spatial directions into a set of orthogonal spatial dimensions. 

148. The apparatus of claim 146 wherein said receiver substantially 
orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 
wavelet transform, and processing through a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart frequencies. 
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149. The apparatus of claiit]^146 further comprising: a cyclic prefix processor 
that applies a cyclic prefix removal procedurje to said sequence of symbols independently for 
each of said channel outputs. 

150. The apparatus of claiin 146 wherein said receiver substantially 
orthogonalizing procedure is optimized to Reduce deleterious effects of interference from 
undesired co-channel transmitters. 

151. The apparatus of claim 146 wherein said spatial processor comprises, for 
each particular output bin, a weight multiplier that multiplies a vector comprising symbols of 
said output bin by a beneficial weighting matrix, elements of a result vector of said multiplier 
corresponding to different spatial cUrecupns. 

152. The apparatis JDf/claim,./l:51 wherein said beneficial weighting matrix 
comprises an output singular vector m a matrix containing values representing characteristics 
of said channel, said channel coupling one or more channel inputs to said plurality of channel 
outputs. 

153. The apparatils of claim 151 wherein said beneficial weighting matrix is 
chosen to minimize deleterious effects of interference from undesired transmitters. 

154. The apparatus of claim 151 wherein said benefidal weighting matrix is 
chosen based upon characterization of a de»red signal subspace. 

155. The apparatus of claim 154 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 

156. The apparatus of claim 155 wherein said characterizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of time and 
frequency. 
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157. The apparatus of claim 
obtained from a matrix containing values repi 



151 wherein said beneficial weighting matrix is 
esenting characteristics of said channel, said 



channel coupling one or more channel inputs/ and said plurality of channel outputs. 

158. The apparatus of clai^ 157 wherein said beneficial weighting matrix is 
obtained by an MMSE procedure. 

159. The apparatus of cl|^m 146 further comprising: a decoder that applies a 
decoding procedure to said spatially processed symbols. 

160. The apparatus off claim 159 wherein said decoding procedure is applied 
independently for each of said pluraliw of subchannels. 

161. The apparatus Mclainv/159 wherein said decoding procedure is applied 
independently for each group of suWpannels corresponding to an output bin of said 
substantially orthogonalizing procedure. 



1 62. The apparatu^ of claim 1 59 wherein said decoding procedure is applied" 
independently for each group of subchannels corresponding to a spatial direction. 



163. The apparatus 
integrally across all of said plurali y 



of claim 159 wherein said decoding procedure is applied 
of subchannels. 



164. The 
a group consisting of: Reed 
interleaving. 



apparatlis of claim 159 wherein said decoding procedure belongs to 
Solomon decoding, CRC decoding, block decoding, and de- 



165. The appar 
code sequence detection procedi 



itus of claim 159 wherein said decoding procedure comprises a 
(ire to decode a trellis code, or convolutional code. 



751 166. The apparatus of clai n 165 wherein said code sequence detection 

752 procedure employs a metric belonging to a group consisting of: Euclidean metric, weighted 

753 Euclidean metric, and Hamming metric. 
754 

755 167. The apparatus of claim 159 wherein said decoding procedure reduces 

756 deleterious effects of interference from undesired transmitters. 



757 / 

758 168. The apparatus of claim 146 further comprising: 

759 a system that sends a retransmission request when received symbols are 

760 determined to include errors. / 

761 / 

762 169. The apparatus M^laim 170 wh^in said channel comprises a wireless 
channel and said plurality of channel outmts are omipled to a plurality of corresponding 

^i54 receiver antenna elements. l| 

%^ I 

^6 171, The apparatus of claim 170 wherein said plurality of receiver antenna 

#7 elements are co-located. 

%§% 

^j59 172. The apparatus pf claim 170 wherein said plurality of receiver antenna 

elements are at disparate locations. 

J^l 

772 173. In a digital copnmimication system, apparatus for preparing a sequence of 

773 symbols for transmission via a plurality of inputs to a channel, said apparatus comprising: 

774 a substantially orthogonal procedure processor that applies a transmitter 

775 substantially orthogonalizing procedure to said sequence of symbols to develop a time domain 

776 symbol sequence; and 

777 a weight multiplier that multiplies at least one symbol of said time domain 

778 symbol sequence by a weighting vector selected for improved communication to develop a 

779 result vector, elements of said re|sult vector corresponding to symbols to be transmitted via 

780 individual ones of said plurality of channel inputs. 
781 



782 174. The apparatus of claim 173 wherein said weighting vector comprises an 

783 element indicating delay to be applied for a particular one of said plurality of channel inputs. 

784 / 

785 175. The apparatus of claim 174 wherein said weighting vector is optimized 

786 to reduce interference to unintended receivers. 

787 / 

788 176. The apparatus of/claim 173 wherein said weighting vector is chosen 

789 based upon characterization of a desirid signal subspace. 

790 / 

791 177. The apparatus of claim 176 wherein said weighting vector is chosen 

792 further based upon characterization^ an undesired signal subspace. 

793 I j\ 

178. The apparatus 4)f claim >l77 wherein said characterizations of said desired 

795 signal subspace and said undesired ^ignal^ are averaged over at least one of time and 

p^6 frequency. 
WJ 

=7f 8 179. The apparatus of claim 173 wherein said channel comprises a wireless 

^^9 channel and paid plurality of channel inputs are associated with a 

^0 plurality of transmitter antenna elements. 

Rl t80r 

^^2 180. In a digital oommunication system, apparatus for processing a plurality 

803 of symbols received via a plurality of outputs of a channel, said apparatus comprising: 

804 a weight multiplier that performs a multiplication of an input vector whose 

805 elements correspond to symbols received substantially simultaneously via a selected one of said 

806 plurality of channel outputs by a weighting vector to obtain a time domain symbol 

807 corresponding to a particular input bin of a receiver substantially orthogonalizing procedure 

808 and that repeats said multiplication for successive received symbols to obtain time domain 

809 symbols corresponding to successive input bins of said receiver substantially orthogonalizing 

810 procedure; and 

811 a substantial orthogonalizing procedure processor that applies said substantially 

812 orthogonalizing procedure processor to said obtained time domain symbols. 
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181. The apparatus of cmm 180 wherein said weighting vector comprises an 
element indicating delay to be applied for /a particular one of said plurality of channel outputs. 

182. The apparatus of dlaim 180 wherein said weighting vector is optimized 
to reduce deleterious effects of interference from unintended transmitters. 

183. The apparatus of claim 180 wherein said weighting vector is chosen 
based upon characterization of a desired signal subspace. 

184. The apparatus/ of claim 183 wherein said weighting vector is chosen 
further based upon characterizati9nf9f an undesired signal subspace. 

185. The appaijatiisiof claiifi 184 wherein said characterizations of said desired 
signal subspace and said undesirpqysigilal subspace are averaged over at least one of frequency 
and time. 



186. The 
channel and said plurality of 
receiver antenna elements. 



apparatus of claim 180 wherein said channel comprises a wireless 
channel outputs are associated with a plurality of corresponding 



187. In a digital commimication system, apparatus for preparing symbols for 
transmission via a plurality of in mts of a channel, said apparatus comprising: 

a plurality of sym )ol inputs, each of said symbol inputs receiving a symbol 
intended for a particular input bin of a transmitter substantially orthogonalizing procedure so 
that each of a plurality of input bins of said transmitter substantially orthongonalizing 
procedure has an allocated symbol; 

a spatial processor that, for each particular input bin of said plurality of input 
bins, spatially processes said syrmbol allocated to said particular input bin to develop a spatially 
processed symbol vector, each element of said spatially processed symbol vector being 
assigned to one of said channe inputs; and 





844 
845 
846 
847 
848 
849 
850 
851 
852 
853 
854 
855 
8|6 

ip 

^8 
^9 
§0 
P61 
862 
^3 

865 
866 
867 
868 
869 
870 
871 
872 
873 
874 



65 

a substantially orthogonalizin|| procedure processor that applies said 
substantially orthogonalizing procedure for a particular channel input, inputs to said 
substantially orthogonalizing procedure beirig for each input bin, a symbol of said processed 
symbol vector for said input bin corresponding to said particular channel input, and that 
applies said sustantially orthogonalizing procedure for each of said plurality of channel inputs. 

188. The apparatus of cimm 187 further comprising: 

a cyclic prefix processor that applies a cyclic prefix processing procedure to 
outputs of said substantially orthogonali^ng procedure independently for each particular 
channel input. 

189. The apparatus xiFtelaim 187 wherein said substantially orthogonaliang 
procedure is optimized to reduce interference to unintended receivers 



190. 



The apparatus ol 
a weight multiplier that 




187 wherein said spatial processor comprises: 
multiplies said symbol allocated to said particular input 
bin by a beneficial weighting vector to obtain said spatially processed symbol vector. 



191. The apparatus cf claim 190 wherein said beneficial weighting vector is 



an input singular vector of a matrix s 



oring values indicative of characteristics of said channel, 



said channel coupling said plurality of channel inputs and one or more channel outputs. 

192. The apparatus of claim 190 wherein said beneficial weighting vector is 
chosen to select a beneficial spatial oirection for transmission. 

193. The apparatus of claim 191 wherein said beneficial weighting vector is 
chosen to reduce interference to umntended receivers. 

194. The apparatus of claim 193 wherein said beneficial weighting vector is 
chosen based upon characterization of a desired signal subspace 
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195. The apparatus of claim /l94 wherein said beneficial weighting vector is 
chosen further based upon characterization of an undesired signal subspace. 

196. The apparatus of claim 195 wherein said characterizations of said desired 
signal subspace and said undesired signal/subspace are averaged over at least one of time and 
frequency. 

197. The apparatus of claim 187 wherein said channel comprises a wireless 
channel and said plurality of channel /nputs are assodated with a corresponding plurality of 
transmitter antenna elements. 

198. In a digital cdmmunication system, apparatus for processing symbols 
received by a plurality of output ona channel^mprising: 

a substantially oithaaonaliTang procedure processor that applies a receiver 
substantially orthogonaiizing pijoceayre to symbols received via a particular one of said 
channel outputs and that said applies said receiver substantially orthogonaiizing procedure for 
each of said channel outputs to develop a result vector for each of a plurality of output bins of 
said substantially orthogonali^n^ procedure, said result vector including a result symbol for 
each of said channel outputs; and 

a spatial processor that, for each particular ou^ut bin of said substantially 
orthogonaiizing procedure, spatially processes said result vector for said particular output bin 
to develop a spatially processed result symbol for said particular output bin. 

199. The apparatus of claim 198 further comprising: a cyclic prefix removal 
processor that applies a cyclic pjrefix removal procedure to symbols independentiy for each of 
said channel outputs. 

200. The apcfaratus of claim 198 wherein said substantially orthogonaiizing 
procedure is optimized to requce deleterious effects of interference from unintended 
transmitters. 
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201. The apparatus of claim 198 wherein said spatially processor comprises a 
weight multiplier that multiplies a beneficial wej'ghting vector by said result vector to obtain 
said spatially processed result symbol. 

202. The apparatus of claim 201 wherein said beneficial weighting vector is 
an input singular vector of a matrix storing valfues indicative of characteristics of said channel, 
said channel coupling one or more chanel inputs and said plurality of channel outputs. 

203. The apparatus of claim 201 wherein said beneficial weighting vector is 
chosen to select a particular spatial direction for reception. 

204. The apparatus of cl^m 203 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

205. The apparatus of c/aim 20^^herein said beneficial weighting vector is 
chosen based upon characterization orh aesired signal subspace. 



206. The apparatus of 
chosen based upon characterization of 



aim 205 wherein said beneficial weighting vector is 
aji undesired signal subspace. 



207. The apparatus of claim 206 wherein said characterizations of said desired 
signal subspace and said undesired sigi^ subspace are averaged over at least one of time and 
frequency. 

208. The apparatus o^ claim 198 wherein said channel comprises a wireless 
channel and said plurality of channel putputs are associated with a corresponding plurality of 
channel outputs. 



209. In a digital 
having one or more inputs and at 



communication system including a communication channel 
idast one or more outputs apparatus for determining 
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characteristics of said channel based on signals ijeceived by said one or more outputs, 
comprising: 

a receiver system receiving via skid one or more channel outputs, at least 
training symbols transmitted via a particular spatial direction of said channel, being an extent 
in symbol periods of a duration of significant /terms of an impulse response of a channel; 

a substantially orthogonalizingf procedure processor that applies a substantially 
orthogonalizing procedure processor to said received at least training symbols to obtain a 
time domain response for said particular spatial direction; and 

an inverse substantially orthogonalizing procedure processor that applies an 
inverse of said substantially orthogonalizing procedure to a zero-padded version of said time 
domain response to obtain a frequency response for said particular spatial direction. 

210. The apparatus dt daim 209 wherat said substantially orthogonalizing 
procedure comprises an inverse Fast/FouriervTranrfi^^ and said inverse of said substantially 
orthogonalizing procedure comprises a FaVt Fqimer Transform. 

211. The apparatus o^ claim 209 wherein said receiver system receives exactly 
training symbols. 

212. The apparatus cf claim 209 wherein said receiver system, said 
substantially orthogonalizing procedure processor and said inverse substantially 
orthogonalizing procedure process operate repeatedly for a plurality of spatial directions. 



213. The apparatus 
directions corresponds to transmissio{n 
exclusively. 



3f claim 209 wherein each of said plurality of s] 
through one of said plurality of channel inputs 



214. The apparatus of claim 209 wherein said training symbols belong to a 
burst of N symbols and said characteristics are determined for said burst. 
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215. The apparatus of claim 214 said receiver system, said substantially 
orthogonalizing procedure processor and said jfnverse substantially orthogonalizing procedure 
process operate repeatedly for a plurality of blirsts. 

216. The apparatus of claim 215 further comprising: 

means for smoothing said time-domain response over successive bursts. 

217. The apparatus of claim 216 wherein said smoothing means comprises: 
means for Kalman filtering said time-domain response over successive bursts. 

218. The apparatus of claim 217 wherein said smoothing means comprises 
means for Wiener filtering said timejf-doipajn response over successive bursts. 

219. The apparatusl of I6laigi^9 wherein said communication channel 
comprises known and unknown components, wherein said effects of said known components 
are removed by deconvolution, and characteristics of said unknown components are 
determined by said a), b), c), and d) steps, thereby reducing . 

220. In a digital communication system including a communication channel 
having one or more inputs and one or more outputs, apparatus for determining characteristics 
of said channel based on signals received via one or more channel outputs, comprising: 

a receiver that receives training symbols via said channel outputs; and 
a processor that compites characteristics of said channel based on said received 
training symbols and assumptions thit an impulse response of said channel is substantially 
time-limited and that variation of sai d impulse response over time is continuous. 

221. In a digital communication system, apparatus for communicating over a 
channel having at least one input and at least one output, and having a plurality of either inputs 
or outputs, said apparatus comprising: 



995 —-ffl€au§^or dividing said channel into a plurality of subchannels, eac tf^bcha nnel 

996 corresponding to a conibination^oTspatrahdife ction and an m pttt-birr^X^^antially 

997 orthogonalizing procedure; and / 

998 means for communicating symbols over one or mOTe^of said plurality of 

999 subchannels. // 

1000 // 

1001 222. In a digital comraui^catior^ for preparing a sequence of 

1002 symbols for transmission via a plurality of inpute^f a channel, said apparatus comprising: 

1003 a plurality of parallel subchamiel inputs that receive said sequence of symbols, 

1004 said subchannel inputs corresponding to ^arplurality of subchannels, each subchannel 

1005 corresponding to an input bin of a transmitter substantially orthogonalizing procedure and a 

1006 channel input; and / 

lOC^ a substantially OTthogonalizing procedure processor that applies, independently 

10(^ for each said channel input/said transmitter substantially orthogonalizing procedure to said 

10|^ symbols assigned to eacli said channel input. 

1# / 

10^ 223 y Apparatus for processing a sequence of symbols received via a plurality 

1012 of outputs of a channel, said apparatus comprising the steps of: 

IQl^ k substantially orthogonalizing procedure processor that applies a receiver 

IQ^H substantially^ orthogonalizing procedure to said sequence of symbols, said procedure being 

IftfiS applied iimependently for each of said plurality of channel outputs, each, output symbol of said 

10T6 receiver substantially orthogonalizing procedure corresponding to a^^channel identified by a 

1017 cnnihinaiT?nwQf a partiqular faijputbin ^and a particula roae^of^ala^Qhannel outputs; and 

1018 ajvvirgggr^ in QaiH suhcha!'"*^^^ 



